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Claim Amendments 




1\ (Currently Amended): A method for communicating multicast 

group membership information in a network between a plurality of routers in a 
multicast group, wherein each of the plurality of routers reports routing tree 
information to other routers of said plurality of routers , wherein the routing tree 
information comprises a source tree for a unicast routing protocol , said 
method comprising the steps of: 

deceiving update information at a second router in the network, 
said update information transmit from a first router and including 
update information on a multicast group , said update information 
indicating that said first router is becoming a member of said 
multicast group, and a network address of said first router : 

determining, based at least in part on said update information and 
the routing\ree information reported by said first router, whether 
said second Youter must transmit said update information^ te-at 
l oast ono neighbor routor of sa i d second rout o r so that all 
members of said multicast group remain connected , by 
determining if saiq source tree reported by said first router has 
said second routenas the root of a subtree from which said first 
router is excluded, arid if at least one neighbor router of said 
second router in said subtree is not a member of said multicast 
group : and 
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transmitting said update information from said second router to 
said at least one neighbor roster of said second router. 

2. (Original): The method of clairrVl , wherein said update 
information includes an identifier of said multicast group. 

3. (Original): The method of claim 1 , Wherein said update 
information includes a network address of said fiW router. 
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4. 

5. 



(Canceled) 
(Canceled) 



6. \ (Currently Amended): The method of claim 4§, wherein said step 
of determining further comprises determining if said first router is not a 
member ot said multicast group. 

7. (Original): The method of claim 6, wherein said update 
information includes a time stamp, and wherein said step of determining 
further comprisesSdetermining if said time stamp is valid. 

8. (Original: The method of claim 7, wherein said time stamp 
comprises a first time stamp and wherein said step of determining if said time 
stamp is valid comprisekdetermining if said first time stamp is more recent 
than a second time stampVstored in said second router, wherein said second 
time stamp is associated with said multicast group and said first router. 

9. (Original): The method of claim 1 , wherein said update 
information includes an indication that said first router is no longer a member 
of said multicast group. \ 

10. (Original): The method of claim 9, wherein the routing tree 
information comprises a source treafor a unicast routing protocol, and 
wherein said step of determining corm>rises determining if said source tree 
reported by said first router has said second router as the root of a subtree 
from which said first router is excluded ,\and if at least one neighbor router of 
said second router in said subtree is a nrrember of said multicast group. 

1 1 . (Original): The method of claim 10, wherein said step of 
determining further comprises determining rt said first router is not a member 
of said multicast group. \ 

v 

12. (Original): The method of claim 1 1 Vherein said update 
information includes a time stamp, and wherein skid step of determining 
further comprises determining if said time stamp is\alid. 
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13. (Original): The method of claim 12, wherein said time stamp 
comprises a first time stamp and wherein said step of determining if said time 
stamp is valid comprises determining if said first time stamp is more recent 
than la second time stamp stored in said second router, wherein said second 
time stWip is associated with said multicast group and said first router. 

14. \ (Currently Amended): A method for forwarding multicast packets 
in a network comprising a plurality of routers in a multicast group, wherein 
each of the plurality of routers reports routing tree information to other routers 
of said plurality^of routers, said method comprising the steps of: 

3 a multicast packet at a second router, said multicast 
^transmit from a first router and including control 
information , wherein a multicast packet is from a selected source 
and for a>selected multicast group : 

determining, based at least in part on said control information and 
the routing tree information reported by said first router, if said 
multicast packet is to be forwarded by said second router; and 

in response to aXpositive determination that said multicast packet 
is to be forwarded in said step of determining: 

forwarding said multicast packet from said second router to at 
least a third route r and creating an entry in a multicast forwarding 
cache, said entry indicating that a multicast packet from said 
selected source and s^id selected multicast group should be 
forwarded from said second router . 

15. (Original): The method of claim 14, wherein said multicast packet 
includes an address of the multicast group. 

16. (Original): The method of claim 14, wherein said multicast packet 
includes an address of the source of said multicast packet. 
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1 A (Original): The method of claim 14, wherein said multicast packet 

includes a time value, wherein said time value is used to limit the time said 
multicast packet is allowed to remain in the network. 

18. \ (Canceled) 

19. \ (Original): The method of claim 14, wherein said second router 
maintains a\multicast packet-forwarding cache, and wherein said multicast 
packet-forwarding cache includes an entry indicating each multicast packet 
recently foiwarcled by said second router. 

20. (Original): The method of claim 14, wherein the routing tree 
information reported by said first router comprises a source tree for a unicast 
routing protocol, anoVwherein said step of determining comprises determining 
if said first router is the next hop in the shortest path from said second router 
to the source of the multicast packet according to said source tree, and if said 
source tree has said second router in a subtree with at least one router in said 
subtree being a member of the multicast group. 

21 . (Currently Amended): An apparatus for communicating multicast 
group membership information in a network between a plurality of routers in a 
multicast group, wherein each of the plurality of routers reports routing tree 
information to other routers of said plurality of routers , wherein the routing tree 
information comprises a source trpe for a unicast routing protocol , said 
apparatus comprising: 

a first router, said first router for receiving update information 
transmit from a second router and including update information on 
a multicast grou p and an indication that said second router is 
becoming a member of saidVnulticast group , wherein said first 
router determines, based at least in part on said update 
information and the routing tree information reported by said 
second router, whether said firsVouter must transmit said update 
information to at least one neighbor router of said first route r, by 
determining if said source tree reported by said second router has 



said first router as the root of a subtree from which said second 
roiitter is excluded, and at least one neighbor router of said first 
router in said subtree is not a member of said multicast group, so 
that all members of said multicast group remain connected, and 
wherem said first router, in response to a positive determination 
that said first router must transmit said update information, 
transmits^aid update information to said at least one neighbor 
router. 

22. (Original): Tl\e apparatus of claim 21 , wherein said update 
information includes an identifier of said multicast group. 

23. (Original): The apparatus of claim 21 , wherein said update 
information includes a network address of said first router. 

24. (Canceled) 

25. (Canceled) 

26. (Currently Amended)\The apparatus of claim 2325, wherein said 
first router further determines whether said first router must transmit said 
update information by determining i^said second router is not a member of 
said multicast group. 

27. (Original): The apparatus hrt claim 26, wherein said update 
information includes a time stamp, and wherein said first router further 
determines whether said first router mus\ transmit said update information by 
determining if said time stamp is valid. 

28. (Original): The apparatus of cla\m 27, wherein said first router 
further stores a time stamp associated with said multicast group and said 
second router, wherein said time stamp comprises a first time stamp and 
wherein said first router determines whether said time stamp is valid by 
determining if said first time stamp is more rece\t than said second time 
stamp. 
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29. (Original): The apparatus of claim 21 , wherein said update 
information includes an indication that said second router is no longer a 
member of said multicast group. 

30. \ (Original): The apparatus of claim 29, wherein the routing tree 
information comprises a source tree for a unicast routing protocol, and 
wherein saict first router determines whether said first router must transmit 
said update information by determining if said source tree reported by said 
second router mas said first router as the root of a subtree from which said 
second router is excluded, and at least one neighbor router of said first router 
in said subtree is aViember of said multicast group. 

31 . (Original)\The apparatus of claim 30, wherein said first router 
further determines whe\her said first router must transmit said update 
information by determining if said second router is not a member of said 
multicast group. 

32. (Original): The Apparatus of claim 31 , wherein said update 
information includes a time stamp, and wherein said first router further 
determines whether said first router must transmit said update information by 
determining if said time stamp iswalid. 

33. (Original): The apparatus of claim 32, wherein said first router 
further stores a time stamp associated with said multicast group and said 
second router, wherein said time stamp comprises a first time stamp and 
wherein said first router determines whether said time stamp is valid by 
determining if said first time stamp is mpre recent than said second time 
stamp. 

34. (Currently Amended): An apparatus for forwarding multicast 
packets in a network comprising a plurality of routers in a multicast group, 
wherein each of the plurality of routers reports control information including 
routing tree information to other routers of saic^ plurality of routers, said 
apparatus comprising: 
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a first route r, said first router including a multicast forwarding 
cache, said first route r, further for receiving a multicast packet 
from a second router in a network , said multicast packet from a 
selected source and for a selected multicast group, determining, 
based at least in part, on said control information and the routing 
tree information reported by said second route r to said first router , 
if said multicast packet is to be forwarded by said first router, and 
wherein said first router, in response to a positive determination 
that said multicast packet is to be forwarded, forwards said 
multicast packet to at least a third router and wherein said first 
router creates and entry indicating that a multicast packet from 
said selected source and said selected multicast group should be 
forwarded aftenmaking a positive determination that said 
multicast packens to be forwarded . 

35. (Original): The apparatus of claim 34, wherein said multicast 
packet includes an address of trae multicast group. 

36. (Original): The apparatus of claim 34, wherein said multicast 
packet includes an address of the source of said multicast packet. 

37. (Original): The apparatus of claim 34, wherein said multicast 
packet includes a time value, wherein said time value is used to limit the time 
said multicast packet is allowed to ren\ain in the system. 

38. (Canceled) 

39. (Original): The apparatus of (Maim 34, wherein said first router 
comprises a multicast packet-forwarding cache, and wherein said multicast 
packets forwarding cache includes an entry\indicating each multicast packet 
recently forwarded by said first router. 

40. (Original): The apparatus of claim ^4, wherein the routing tree 
information reported by said second router comDrises a source tree for a 
unicast routing protocol, and wherein said step ofvdetermining comprises 
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determining if said second rauter is the next hop in the shortest path from said 
first router to the source of tne multicast packet according to said source tree, 
and if said source tree has said first router in a subtree with at least one router 
in said subtree being a member of the multicast group. 



